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- - . Abstract 
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^— ^ . For a dominant integral weight A, we introduce a family of f/J"(0)-submodules Ko(A) 

I of the irreducible highest weight f/g(0)-module V{X) of highest weight A for a general- 

^^. ized Kac-Moody algebra q. We prove that the module Vw{X) is spanned by its global 



< 
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basis, and then give a character formula for K«(A), which generalizes the Demazure 
character formula for ordinary Kac-Moody algebras. 
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P^ ; 1 Introduction 

^ ! For a (symmetrizable) Kac-Moody algebra q, the Demazure character formula describes the 

(formal) character of a Demazure module, which is a [/+(g)-submodule generated by an extremal 

weight vector of an integrable highest weight f/(g)-module; this formula was proved by Kumar 
> ■ 
t^^ ■ ([Kum]) and Mathieu ([M]) independently by using geometric methods. Also, from an algebraic 

GO ! viewpoint, it is possible to formulate the notion of Demazure modules for an integrable highest 

m 



weight ?7q(g)-module. In fact, Littelmann ([Li3]) gave a (conjectural) algebraic description of 
the Demazure character formula in terms of Kashiwara's crystal bases for q of finite type. Soon 
afterward, this conjecture of Littelmann was proved by Kashiwara ([Kas2]) generally for a Kac- 
Moody algebra. More precisely, Kashiwara showed that a Demazure module is spanned by its 
global basis, and that there exists a basis at the crystal limit "g = 0" , which is called a Demazure 
crystal. 

In [JKK, JKKS], Kashiwara's crystal basis theory was extended to the case of generalized 
Kac-Moody algebras. Also, Littelmann's path model for representations of Kac-Moody algebras 
was extended to the case of generalized Kac-Moody algebras by Joseph and Lamprou ([JL]). 
Therefore, it is natural to expect the existence of Demazure crystals for an irreducible highest 
weight module over a generalized Kac-Moody algebra. The purpose of this paper is to obtain 
a generalization of Demazure modules, their crystal bases, and a character formula for them for 
generalized Kac-Moody algebras. 

It is known that the representation theory of generalized Kac-Moody algebras are very similar 
to that of ordinary Kac-Moody algebras, and many results for Kac-Moody algebras are extended 



to the case of generalized Kac-Moody algebras. However, there are some obstructions, which 
come from the existence of imaginary simple roots, for the study of the structure of an irreducible 
highest weight module over a generalized Kac-Moody algebra. Recall that a Demazure crystal 
decomposes into a disjoint union of sl2-strings of finite length in the case of ordinary Kac- 
Moody algebras. In contrast, in the case of generalized Kac-Moody algebras, 5(2-strings and 
"Heisenberg algebra" -strings corresponding to imaginary simple roots for an irreducible highest 
weight module are no longer of finite length. Hence, we cannot apply a method similar to the 
case of ordinary Kac-Moody algebras to our setting. To overcome this difficulty, we introduce 
a certain Kac-Moody algebra g defined from a given Borcherds-Cartan datum of a generalized 
Kac-Moody algebra g, and then we relate the representation theory of g to the one of g. This 
enables us to study the structure of an irreducible highest weight module over a generalized 
Kac-Moody algebra by comparing it with the corresponding one over an ordinary Kac-Moody 
algebra. In this way, under a certain condition, we can define Demazure modules for a generalized 
Kac-Moody algebra, and show that they are spanned by their global bases (Theorem [3]). As a 
result, we obtain a character formula for these Demazure modules for a generalized Kac-Moody 
algebra by introducing a "modified" Demazure operator for each imaginary simple root (Theorem 

SD. 

Let us state our results more precisely. Let g be a generalized Kac-Moody algebra and g 
the associated Kac-Moody algebra (see §2.2). For a dominant integral weight A G P^ for g and 
the corresponding dominant integral weight A G P~^ for g (see §2.5), we denote by B(A) and 
B(A) the sets of generalized Lakshmibai-Seshadri paths and ordinary Lakshmibai-Seshadri paths, 
respectively. Then, there exists an embedding M{X) M- B(A) of path crystals (Proposition 12. 5. T]) : 
note that this is not a morphism of crystals. By using this embedding, we have the following 
decomposition rules for ?7q(g)-modules in the category Oi^t (see [JKK, §2]). Denote by V{\) 
the irreducible highest weight [/g(g)-module of highest weight A G P"^. 

Theorem 1 Let A, /i G P^ be dominant integral weights for g. Then, we have an isomorphism 
of Uq (g) -modules: 

V{\)®V{^i) = \/(A + 7r(l)). 

jrGB(At) 
TT : A-dominant 

Here, n G B(/i) denotes the image of it G B(/i) under the embedding M{fi) '^-)- B(/i), and it is said 
to be X-dominant if T^{t) + A belongs to the dominant Weyl chamber of g for all t G [0, 1]. 

Theorem 2 Let A G P^ . For a subset S of the index set I of simple roots of q, we denote by 
Qs the corresponding Levi subalgebra of q, by g^ the corresponding one for g (see %3.1), and by 



Vs{fJ,) the irreducible highest weight Uq{Qs)-i^odule of highest weight /i. Then, 

V[\) ^ Vsi-Kil)) as [/,(05)-modules. 



ttGI 
TV : gg-dominant 

Here, n G B(A) denotes the image of n E M{X) under the embedding B(A) M- B(A), and it is said 
to be Qg-dominant if Ti{t) belongs to the dominant Weyl chamber of Qg for all t G [0, 1]. 

Also, we prove an analog of the Parthasarathy-Ranga Rao-Varadarajan conjecture for generalized 
Kac-Moody algebras (Theorem 13.2. 41) . using the embedding of path models and the tensor 
product decomposition rule (Theorem [T]). 

Now, let us describe our main results. For a dominant integral weight A G P^, we take and 
fix an element w in the monoid W (see Definition 12.3. ip satisfying the condition: 

there exists an expression w = ViTj^ ■ ■ ■ ViVj^Vq, with ji, . . . ,ji G P"^ and Vq, Vi, . . . , f ; G 
yVre (see §2.1 and §2.3), such that 

aj^ {vs-irj^_^ ■ ■ ■ virj^Vo{X))= 1 for all s = 1, 2, . . . , Z, 

where aj, j G /, are the simple coroots of q. 

For such an element w G W, we set Vw{X) := U^{q) ^(A)^a5 where V^(A)^ C V{X) is the weight 
space of weight jj, E P. 

Theorem 3 For A G P^ and w E W satisfying the condition above, there exists a subset 
B^{\) C -B(A) of the crystal basis B{\) ofV{\) such that 

K.(A)= C{q)G,{b), 

where {Gx{b)}heBix) denotes the global basis ofV{X). 

For the element w E W above, we can take a specific expression, a minimal dominant reduced 
expression (see §4.2), w = Wkr'^'^ ■ ■ ■ Wir'^^wo, with wq, Wi, . . . ,Wk G Wre, Oi, . . . , Ofc G Z>o, and 
ii,...,ik G /*"* (all distinct). For each i G P'^, we define an operator "Dj on the group ring 
Z[P]:= 0^gp Ze>' of the weight lattice P of g by: 

VJe^) := . 

For a reduced expression v = rj^^- ■ ■ Tj^Tj-^ G W^e, with ji,J2,---,ji ^ P^, we set Vy : = 
Vjj ■ ■ -Vj^Vj-^. Also, for each i G P"^ and a G Z>i, we define an operator DJ" by 

p('^)(en := r"* ifa,^(/i) = 0, 

Ylm=o e'^"'""' otherwise. 



Theorem 4 Let A G P'^ and w = Wkr"^'' ■ ■ -Wirl^Wo E W be as above. Then, the (formal) 
character of the Demazure module Vw{\) is given as follows: 

ch K,(A) = V^Mf ■ --V^Mfl^mie')- 

This paper is organized as foUows. In Section 2, we recaU some elementary facts about 
generahzed Kac-Moody algebras and Joseph-Lamprou's path model. Also, we review the con- 
struction of an embedding of Joseph-Lamprou's path model into Littelmann's path model. In 
Section 3, we give proofs of Theorems [1] and [21 and show an analog of the Parthasarathy-Ranga- 
Rao-Varadarajan conjecture for generalized Kac-Moody algebras. In Section 4, we introduce 
Demazure modules for generalized Kac-Moody algebras, and study the structure of them. Fi- 
nally in Section 5, we prove Theorems [3] and HI 
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2 Preliminaries 

2.1 Generalized Kac-Moody algebras 

In this subsection, we recall some fundamental facts about generalized Kac-Moody algebras. 
For more details, we refer the reader to [Bo, JKK, JKKS, JL, Kac, Kan]. 

Let / be a (finite or) countable index set. We call A = {aij)ij(zi a Borcherds-Cartan matrix if 
the following three conditions are satisfied: (1) an = 2 or an G Z<o for each i E I; (2) ay G Z<o 
for all i,jEl with i ^ j; (3) Ajj = if and only if aji = for all i,jEl with i ^ j. 

An index i G / is said to be real if an = 2, and imaginary if an < 0. Denote by f"^ := {i G 
I \ an = 2} the set of real indices, and by P"^ := {i E I \ an < 0} = / \ P'^ the set of imaginary 
indices. A Borcherds-Cartan matrix A is said to be symmetrizable if there exists a diagonal 
matrix D = diag((ij)jg/, with di G Z>o, such that DA is symmetric. Also, if an G 2Z for all 
i E I, then A is said to be even. Throughout this paper, we assume that the Borcherds-Cartan 
matrix is symmetrizable and even. 

For a given Borcherds-Cartan matrix A = {aij)ij^i, a Borcherds-Cartan datum is a quintuple 
(a, n := {«j}ig/, n"^ := {c(^}i<=i, P, P"^), where 11 and U"^ are the sets of simple roots and simple 
coroots, respectively, P"^ is a coweight lattice, and P := B.om.z^P'^ , 1^) is a weight lattice. We set 



P) := P"^ (g)^ C, and call it the Cartan subalgebra. Let i)* := Homc(f),C) denote the full dual 
space of [). In this paper, we assume that 77"^ C t) and il C [)* are both linearly independent 
over C. Let P^ := {A G P | ttj^(A) > for all i G /} be the set of dominant integral weights, 
and Q := ^^^^Zoi the root lattice; we set Q~^ := ^^gj-Z>oaj. Let q be the generalized Kac- 
Moody algebra associated with a Borcherds-Cartan datum {A, 77, 77"^, P, P^). We have the root 
space decomposition g = 0^^6(1*0"' ^^ere 0a := {x G | ad(/i)(x) = h{a)x for all /i G f^}, 
and f) = 00- Denote by Z\ := {a G f)* | 0q 7^ {0}, a 7^ 0} the set of roots, and by Z\"'" the set 
of positive roots. Note that A G Q G P and A = Z\+ U (— Z\+). Also, we define a Coxeter 
group Wre := (rj I 2 G /''^)group C GL(f)*), where r, for z G J^*^ is a simple reflection, and 
set Aim '■= y^renim, where Ilim '■= {ttjjiG/™ is the set of imaginary simple roots; note that 
Aim C Z\"'~. In addition, we set Are '■= y^renre and A'^^ := A^e H Z\+, where il^e := {ai}ie/'-<= is 
the set of real simple roots. As in the case of ordinary Kac-Moody algebras, it is easily checked 
that the coroot /3^ := wa]f oi (3 = wai G A^^ U Ai^, is well-defined (see [JL, §2.L9]). 

Definition 2.1.1 Let q be an indeterminate. The quantized universal enveloping algebra Uq{Q) 
associated with a Borcherds-Cartan datum {A,n,n'^ ^P^P"^), with D = diag((ij)jg/ as above, is 
a C{q)- algebra generated by the symbols Ci, fi, i G /, and g'\ h E P"^ , subject to the following 
relations: 

■ g° = 1, q^'q^^ = q^^+^^ for hi, hi G P^, 



q^aq ^ = q^^°''^ei, q^fiq ^ = q '*^"''*/i for h G P^ and i G /, 

Ki — K~^ 

[ci, fj] = 6ij — ^- -^ for i,j G /, where we set qi := g''' and Ki := q° 
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E(-i)' 
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E(-i)' 



i dij 



i dij 



Ci ""'^ ^^.jC^ = for i G P*^ and j G /, with i j^ j , 



fi "'' Vj/[ = fori G r^ and j G I , with i ^ j, 



[ei,ej] = Ifijj] = ifaij = 0. 



Here, we set [n]i := — ^, [n]j! := 1 |[A;]j, and 



Qi-q, 



k=l 



m 
n 
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m -n i\n i\ 



for i G L 



If an < 0, then we set Cj := —^au G Z>o, and define {n}i :- 



ca n —CA-n 



An) 



fW ._ /r 



If Oji = 0, we set 



{n}i := n. We define divided powers by e^ := A-y, fl := j^-y if i G P*^, and by e^ := e", 
/.(") := Z;^ if i G J^'". Here we understand that ef^ = ff ■= I, and ef ^ = //"^ := for 



n < 0. Let U^io) and Ug{Q) be the subalgebras of Ug^g) generated by Cj, i E I, and /j, i E I, 
respectively. 

Let V{X) be the irreducible highest weight t/g(0)-niodule of highest weight A G P"*". We 
define the Kashiwara operators Cj, /j, z e /, on l^(A) in the following way (see [JKK, §4]). Since 
we have V^(A) = 0„>o /j Ker(ej) for each i G /, and the weight space decomposition V{X) = 

gpy(A)^, each weight vector v G V{X)^, ^ E P, has the unique expression v = ^n>o fi Vn 
such that (a) w„ G Ker(ej) ft V(A)^+„q,-, (b) if i G P^ and ^^^(/i + noj) < n, then t>„ = 0, and (c) 
if z G /**", n > 0, and a^(/i + riaj) = 0, then f„ = 0. This expression for v is called the i-string 
decomposition. Then, we define fiV := ^n>o fi "^^ and CiV := X]n>i /i "^n- Note that if 

1 G r*", then /, = /,. 

Let ux G ^(A)a\{0} denote the highest weight vector, and -B(A) the crystal basis of V(A) with 
the crystal lattice L{X). Here, L{X) is a free module over the local ring {f{q)/g{q) \ f{(l),g{(l) G 
C[g], g{0) ^ 0} generated by /j, ■ ■ ■ fi^ux, I > 0, ii, . . . ,ii e I, and we have 5(A) = {/j, ■ ■ ■ /j^ma 
mod qL{\) | / > 0, ii, . . . , i, G /} \ {0}. Let A := C[g, g"^], and denote by V{\)^ the A-form of 
V{X). Let " : Uqi^o) — )■ f/g(s) be the C-algebra automorphism defined by 



q , g ' I — >q , ei I — yci, fi\ — > fi, 



for h G P^ and i E I. Also, we define a C-linear automorphism " on \^(A) by Xux := Xma for 
X G ^j(0). Let {Ga(^)}6gb(a) denote the global basis of V^(A). We know from [JKK, Theorem 
9.3] that the element Gx{b), b G P(A), is characterized by the following three conditions: (i) 



Gx{b) = Gx{b), (ii) Gxib) G V^(A)^ n L(A), and (iii) Gxib) = b mod qL{X). 

2.2 The associated Kac— Moody algebra q 

We associate a Cartan matrix A with a given Borcherds-Cartan matrix A = {aij)ijizi as follows. 
Set / := {{i, l)}ie/re U {(z, m)}igj™^„,gx^^, and define a Cartan matrix A := {a(i^rn),{j,n))(^i^m),{i,n)&i 
by 

a(i,m),(i,m) := 2 for (z, m) G /, 

a(i,m),(j,n) := dij for (i,m), (j,n) G / with (i,m) 7^ {j.n). 

Note that if A is symmetrizable, then so is A (see [I, Lemma 4. LI]). Let us denote by (A, 77 := 

{'5{i,m)}(i,m)e/' -^"^ •" {^(i. m)}(i,m)e/' -^' -^^) ^^^ Cartan datum associated with A, where U,!!"^ 
are the sets of simple roots and simple coroots, respectively, P is a weight lattice, and P'^ is 
a coweight lattice. Let g be the associated Kac-Moody algebra, f) := P^ ®z C the Cartan 
subalgebra, and W the Weyl group. Note that every permutation on the subset {(i, m)}mez>i C 
I induces a (Dynkin) diagram automorphism of g for each i G /*"\ We denote by &i the 
permutation group on the subset {{i, m)}mez>i C. I for each i G /*™, and set fl := riieji™ ®« 



^i- 



For notational simplicity, we write (i, m) := {{is.rris))'^^-^ = {{ik,fnk), . . . , (^12,^^2), (H^fni)) if 
i = (zfc, . . . , ^2; ^1) G -^^ and m = (m^, . . . , 771,2, ""^i) ^ ^^ ioT k > 0, and call it an ordered index if 
m^ = 1 for ir G J^*^, and if ttIj.^ = s for all s = 1, 2, . . . , t, where {xi, X2, . . . , Xt} = {I < x < k \ 
i^ = i}, with 1 < xi < X2 < ■ ■ ■ < Xt < A;, for each i e P"^. We set I := J^^ /^ X := [J^^^ P, 
and denote by Xord the set of all ordered indices. Since the m for which (i, m) G Xord is determined 
uniquely by i, we have a bijection X — )■ Xord, i '^^ (i, m)- Note that 1] acts on X diagonally. 

Example 2.2.1 // / = {1,2,3}, F^ = {1} and P"" = {2,3}, then I = {(1,1)} U {(2,m), 
(3,m)}mGZ>i- ^« ordered index (i, m) G Xord corresponding toi = (3, 1, 3, 3, 1, 2, 3, 1, 3, 2, 1, 2) G 
X is as follows: 

(i, m) = ((3, 5), (1, 1), (3, 4), (3, 3), (1, 1), (2, 3), (3, 2), (1, 1), (3, 1), (2, 2), (1, 1), (2, 1)). 

We also define the subset Xgcn C X of generic indices in X by Xgcn := {(i, m) = {{is,ms))'^^-^ G 
X I rris ^ rrit ioT s ^ t with ig = it & J*™"}; note that Xord C Xgcn C X, and that Xgen = fiXord- In 
particular, Xgen is stable under the action of ^2. 

2.3 The monoid W 

In this subsection, we give a brief review of the monoid W and its properties. For more details, 
we refer the reader to [I, §2.2]. 

If we define r^ G GL([)*), i G /*"\ by rj(yu) := fi — a^{fi)ai for yU G [)*, then the inverse of Tj 
is given by 

ri^ifJ') = /^ + 1 a,^(/i)ai for /i G [)*. 

1 - an 

Note that this r^ has an infinite order in GL(f)*). 

Definition 2.3.1 ([I, Definition 2.2.1]). Let W denote the monoid generated by the symbols 
fj, i G /, subject to the following relations: 

(1) rf = 1 for all i G /^^■ 

(^^j ifi,j G f^, i 7^ j, and the order ofriTj G GL([)*) is m E {2,3,4,6}, i^/ien we have 

(fifj)"^ = (fjfi)"^ = 1; 

(3) if i & /*™, then for all j & I \ {i} such that aij = 0, we have fifj = fjfi. 

Each element w E W can be written as a product w = fi^fi,^ ■ ■ -fi^, of generators fj, i E P If 
the number k is minimal among all the expressions for w of the form above, then k is called the 
length of w and the expression rj^fjj ■ ■ -fj^. is called a reduced expression. In this case, we write 
l{w) = k. Since the rj G GL(()*), i G /, satisfy the conditions (1), (2) and (3) in Definition 12. 3. H 
we have the following (well-defined) homomorphism of monoids: 



W — y GL([)*), Ti f^ r„ for i e /. 

For simplicity, we write r^ for fj in W. Remark that Wre and (rj | z G /''^)monoid C W are 
isomorphic as groups, where (rj | i G /'''^)monoid denotes the submonoid of W generated by rj, 
z G 7^"^; note that this submonoid is in fact a group by Definition 12.3.11 (1). Hence we may (and 
do) regard the group Wre as a submonoid of W. For /3 = wat G Z\^g U Z\jm, i ^ I, w ^ Wre, the 
element r^ := wriW~^ is well-defined (see [I, §2.2]). 

Definition 2.3.2 ([I, Definition 2.2.6]). For w ^W and (3 G Z\^g U Aim, we write w — )■ r/3W if 
i{ri3w) > i{w). Also, we define a partial order < on W as follows: w < w' in W if there exist 
wq, wi, . . . ,wi &W such that w = wq ^ wi ^ ■ ■ ■ ^ wi = w' . 

Note that ii v < w inW and w = r^- ■ ■ Vi^Vi-^ is a reduced expression, then there exists a reduced 
expression v = Vi^ ' ' '"^i^ ^i^ , ^ ^ 3:^ > ■ ■ ■ > X2 > Xi > 1, by the Exchange Property of W (see 
[I, §2.2]). However, the converse does not hold in general. For example, if «, j G /*"* with aij ^ 0, 
then Ti and riVj are not comparable even though r^ is a subword of r^rj and each of them is a 
(unique) reduced expression. 

Definition 2.3.3 ([I, Definition 2.2.10]). Let w = WkVi^ ■ ■ -wiri^WQ G W, with ii, . . . ,ik G J*™' 
and Wo, Wi, . . . ,Wk E Wre, be a reduced expression, namely, i{w) = i{wk) + 1 + ■ ■ • + i{wi) + 1 + 
i{wo)- We call this expression a dominant reduced expression if it satisfies 

Ti^Ws-iTi^^-, ■ ■ ■ Wiri^Wo{P'^) C P+ for all s = 1,2, ... ,k. 

Note that every w ^ W has at least one dominant reduced expression. Indeed, if we choose an 
expression of the form above in such a way that the sequence (^i{wo),i{wi), . . . , i{wk)) is minimal 
in lexicographic order among all the reduced expressions of the form above, then it is a dominant 
reduced expression (see [I, §2.2]). 

2.4 Joseph— Lamprou's path model 

In this subsection, following [JL], we review Joseph-Lamprou's path model for generalized Kac- 
Moody algebras. For more details, we refer the reader to [JL, I]. 

Let [)]R denote a real form of f), and f)j^ its full dual space. Let P be the set of all piecewise- 
linear continuous maps vr : [0, 1] — > i)^ such that 7r(0) = and 7r(l) G P, where we set 
[0, 1] := {t G M I < t < 1}. Also, we set H[{t) := a'^ {iT{t)) for t G [0,1], and then 
m^ := mm{H^{t) \ H^{t) G Z,t G [0, 1]}. 



Now we define the root operators Ci, fi : P — > PU {0} for i & I. First, we set /^(vr) : = 
max{t G [0, 1] | H[{t) = mj}. If /i(7r) < 1, tlien we can define /i(7r) := min{t G [/+(7r), 1] | 
H[(t) = ml + 1}. In this case, we set 

7r(t) tG[0,/i(7r)], 

(/,7r)(t):=<;7r(/;(7r))+r,(7r(t)-7r(/;(7r))) t G [/;(7r), /l(7r)] 
7r(t)-a, tG[/l(7r),l]. 

Otherwise (i.e., if /|(vr) = 1), we set /jvr := 0. 

Next, we define the operator Cj for i G I^^. Set eY(7r) := niin{t G [0, 1] | H^{t) = mj}. If 
e!,_(vr) > 0, then we can define e^(7r) := max{t G [0,e!,_(7r)] | H^(t) = ni^ + 1}. In this case, we 
set 

(ei7r)(t) := <^ 7r(eL(7r))+r,(7r(t) - 7r(eL(7r))) t G [e!_(vr), e^vr)] 

Otherwise (i.e., if e!,_(7r) = 0), we set ej7r := 0. 

Finally, we define the operator Cj for i G /*"*. Set e'L(7r) := f^ii^)- If eL(vr) < 1 and there 
exists t G [e*_(vr),l] such that H[{t) > mj + 1 — an, then we can define e!,_(7r) := niin{t G 
[eL(7r), 1] I Hl{t) = mj + 1- an}. We set CiVr := if eL(7r) = 1, or el{n) < 1 and H^{t) < 
mj + 1 — ajj for all t G [e*_(7r),l], or eL(vr) < 1 and there exists t G [e*_(vr),l] such that 
H[(t) > ml + 1 — ajj and H[{s) < mf — Ojj for some s G [e\{7i), 1]. Otherwise, we set 

hit) tG[0,eL(7r)], 

(ej7r)(t) := <^ 7r(eL(vr))+rr^(7r(t) - 7r(eL(vr))) t G [eL(vr), eV(vr)] 
[vr(t)+aj tG [eV(vr),l]. 

Let A G P"^. We write /i > z/ for /i, z/ G WA := {wA G P | w G W} if there exists a sequence 
of elements /i =: Aq, Ai, . . . , A^^i, A^, := z/ in WA and positive roots (3i, . . . , (3s G Z\^g U Z\jm such 
that Aj_i = Tf^-Xi and P^ [Xi) > for i = 1, . . . ,s. This relation > on WA defines a partial order. 
For yU, z^ G WA and /3 G Z\^g U Z\jm, we write // ^ z^ if /i = r/jz/, /3^(z^) > 0, and /i covers z/ by 
this partial order. Note that the direction of the arrow ^ defined above is opposite to that in 
[JL, §5.1.1]. 

Definition 2.4.1 ([JL, §5.2.1]). For a rational number a G (0, 1] and /i, z^ G WA with ^> v, 
an a-chain for (fi, u) is a sequence fi =: Uq < — Ui < — ■ ■ ■ 4^ Ug := v of elements in WA such that 
for each i = l,2,...,s, a/3)^{ui) G Z>o if l^i G Z\+ , and a(3>^{ui) = 1 if f3i e Ai^. 

Definition 2.4.2 ([JL, §5.2.2]). Let X := (Ai > A2 > ■ ■ ■ > A^) he a sequence of elements in 
WA, and a := (0 = Oq < ai < ■ ■ • < a^ = 1) a sequence of rational numbers. Then, the pair 
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TT := (A; a) is called a generalized LakshmibaiSeshadri path (GLS path for short) of shape A if 
it satisfies the following conditions (called the chain condition): (i) there exists an ai- chain for 
(Aj, Aj+i) for each i = 1, 2, . . . , s — 1; (ii) there exists a 1-chain for (A^, A). 

In this paper, we think of the pair tt = (A; a) as a path belonging to P by 7r(t) := YllZii^^i " 
aj_i)Ai + (t — aj^i)\j for aj^i <t<aj and j = 1, 2, . . . , s. We denote by ]B(A) the set of all GLS 
paths of shape A. 

Now, we define a crystal structure on B(A). Let n G B(A). We set wt(7r) := 7r(l) G P. For 
each i G P*^, we set £:j(vr) := — m^, (pi{n) := a)^(wt(7r))— mj" = H^{1) — mj. Then, we have 
£4(7?) = max{n G Z>o | e"7r G P}, and V5j(vr) = max{n G Z>o | /^tt G P}. For each i G P"', we 
set £4(71) := 0, <^j(7r) := a;j^(wt(7r)). By the definitions, we have v^j(7r) = £j(7r) +a^(wt(7r)) for all 
2 G /. Next, we define the Kashiwara operators on B(A). We use the root operators e^, i G /^^, 
and /j, z G /, on P as Kashiwara operators. For Cj, i G /**", we use the "cutoff' of the root 
operators Cj, i G /*"*, on P (d IB(A)), that is, if ejvr ^ B(A), then we set CjTr := in B(A) even if 
ejTT 7^ in P. Thus, B(A) is endowed with a crystal structure. From [JL, Proposition 6.3.5], we 
have B(A) = J^nx \ {0}, where J-" is the monoid generated by the Kashiwara operators /j, i G /. 

2.5 Embedding of path models 

In this subsection, we give a brief review of the construction of an embedding of Joseph- 
Lamprou's path model for a given generalized Kac-Moody algebra q into Littelmann's path 
model for an associated Kac-Moody algebra q. For more details, we refer the reader to [I, §4]. 
Let {A, U, 77^, P, P^) be a Borcherds-Cartan datum, and {A, 77, 77^, P, P^) be an associated 
Cartan datum as in §2.2. For each /x G WP^ = WreP^, we take (and fix) an element (1 & P 
such that 

«('i,m)(/^) = <^U^) for all (i,m) G 7. (1) 

Let B(/i) be the set of all (G)LS paths of shape fi for q, and J-' the monoid generated by the Kashi- 
wara operators f(i^m), {h ^ ^ P Following the notation of §2.2, we write F\ = fi^- ■ ■ fi-^fii € J^ 
for i = (ifc, . . . , Z2, ii) G X, and P(i,m) = /(i^.m^) ■ ■ ■ fii2,m2)f{h,mi) e -? for (i, m) = ((«,, m,))J=i G 
X. 

Proposition 2.5.1 ([I, Proposition 4.L2]). For a dominant integral weight A G P"*", i/ie maj» 

~ : B(A) -^ i(A), TT = PiTTA ^ ^ := P(i,m)vrx, 

is well-defined and injective, where the m for which (i, m) G Xord is determined uniquely by i El. 
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Recall that -B(A) denotes the crystal basis of the irreducible highest weight f/g(g)-module 
V{X) of highest weight A G P^. Since we know from [I, Theorem 6.1.1] that B(A) = -B(A) as 
crystals, we obtain the following embedding by Proposition 12.5.11 

~ : B{X) ^ 5(A), b = FiUx ^ b := F^i,n.)U'x, for (i, m) G Xom, (2) 

where -B(A) denotes the crystal basis of the irreducible highest weight [/g(g)-module V^(A) of 
highest weight A G P+, Fi := /j,, ■ ■ ■ fiji^, F(i,n,) := /{i^,^^) ' ' ' /{i2,m2)/(n,mi) are monomials of 
the Kashiwara operators, and ux G V{X), Uj^ G V{\) are the highest weight vectors. 

3 Some representation-theoretical results 

3.1 Decomposition rules for ?7g(0)-niodules in the category Oya^ 

In this subsection, we show the decomposition rules for f/g(g)-modules stated in Theorems [1] and 
121 For this purpose, we recall the following decomposition rules for path crystals. 

Theorem 3.1.1 ([I, Theorem 7.1.3]). Let A,/i G P^ . Then, we have an isomorphism of crys- 
tals: 

B(A)®B(/i) = y B(A + 7r(l)). 

7r6B(At) 
TV : A-dominant 

Here, n G B(/i) denotes the image of tt G B(/i) under the embedding M{fi) "^ B(/i), and it is said 
to be X-dominant if Tfit) + A belongs to the dominant Weyl chamber of g for all t G [0, 1]. 

Let 5 C / be a subset. We set S'^ := 5 n F^ and S'"' ■.= 8 /*™. Also, we set S := 
{(i, l)}igS'-<= U {(^7'^)}je5"",mez>i- Let us denote by Qs (resp., Qg) the Levi subalgebra of g 
corresponding to S (resp., the Levi subalgebra of g corresponding to S), and denote by B5(A) 
the set of all GLS paths of shape A for qs- 

Theorem 3.1.2 ([I, Theorem 7.2.2]). Let X G P^ . Then, we have an isomorphism of g^- 
crystals: 

B(A) = y B5(7r(l)). 

7rGB(A) 
TT : gs -dominant 

Here, tt G B(A) denotes the image o/tt G B(A) under the embedding B(A) M- B(A), and it is said 
to be Qg-dominant if 7r{t) belongs to the dominant Weyl chamber of g^ for all t G [0, 1]. 

From [JKK, Theorems 3.7 and 7.1], we know the existence and uniqueness of the crystal 
basis of [/g(g)-modules in the category Cjnt, and the complete reducibility for f/g(g)-modules 
in the category Cint (see [JKK, Definition 3.1] for the definition of the category Omt)- Since 
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V{X) ® V^(/i), A,/i G P"*", belongs to Cmt for g, and V{X) belongs to Oint for Qs (as a t/g(0s)- 
module), Theorems [T] and [2] follow immediately from Theorems 13.1.11 and 13.1.21 

3.2 Analog of the Parthasarathy— Ranga Rao— Varadarajan conjec- 
ture for generalized Kac— Moody algebras 

In this subsection, we prove an analog of the Parthasarathy-Ranga Rao- Varadarajan conjecture 
for generalized Kac-Moody algebras. 

In what follows, we denote by [fi] the unique element in Wref^ H P~^ for fi G WP^. By an 
argument similar to the one for [Lil, Proposition 7.1], we can show the following lemma. 

Lemma 3.2.1 Let A, /i G P~^ , and it := (/ii, . . . , fii] Cq, ai, . . . , a;) G B(yu). //A + vr(ap) G P^ for 
all < p < I — 1 , then there exists a X-dominant path it' G B(/i) such that X + 7r'(l) = [A + 7r(l)]. 

Let r(j^m), (z,m) G /, denote the simple reflection of the Weyl group W of g, Wre C W the 
subgroup of W generated by t-(j^i), i G P^, and Wgcn '■= {-R(i,m) ^ W \ (i, m) G Xgcn}, where 
-R{i,m) := '"(i,,™,) ■ ■ ■''^{ii.mi) for (i, m) = ((^S5''^s))i=i G 2r. Note that Wgen is not closed under 
multiplication, and that Wre is isomorphic as a group to the submonoid Wre of W; we write this 
isomorphism as 

~ : Wre ^ Wre, w = Ti^ ■ --Ti^ I — > w := r(i;,i) • • •r(i^,i), for ii,...,iie P^. (3) 

Also, we can easily check that the map W^cn ~^ GL(f)*), -R(i,m) ^ Rh is well-defined, where 
-Ri := ri^■ ■■ Ti^ for i = {ii, . . .,ii) G X. 

Lemma 3.2.2 Let X G P"*". If P{i,m)'^x, (i, m) £ Xgcn, ^s J^-oi^ m ]B(A), then P(i,m)7r^ «s noi^ 
in B(A), where the element (i, m) G Xord ^s determined uniquely by i EX. 

Proof. Since (i, m) G Xgcn, there exists a permutation w G ^2 on X that sends (i, m) to (i, m) 
(see §2.2). Hence we have a permutation on the path crystal B(A), induced by the diagram 
automorphism of g corresponding to the a; G f2, that sends F{i^m)T^\ to F{i^rn)T^x (see [NS, Lemma 
3.1.1]). Therefore, we see that F(i^ra)'n\ 7^ 0. D 

For a path 77 = F{i^rn)T^x £ B(A) with (i, m) G Xgcn, we set fj := F(i^rh)T^x, with (i, m) G Xord- 
From the proof of Lemma 13. 2. 2^ f/ is independent of the choice of an expression for 77 of the form 
F(i^rn)T^x with (i, m) G Xgen. The following lemma is obvious. 

Lemma 3.2.3 Let rj G B(A), and write 77(1) as A — XI '^(j,m)C^(i,m),C(i,m) ^ ^>o- If C{i,m) ^ {0, 1} 
for all i G J™ and m G Z>i, then there exists a path vr G B(A) sfic/i i/iai n = f] in B(A). 
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For i = {ik,ik~i,...,ii) G X, we set i[^] := {i^Js-i, ■ ■ ■ ,ii), 1 < s < k. Let A,/i G P+ 
and Ri,Rj e W, i = (z^, . . . ,22, ^i), j = {ji, ■ ■ ■ ,J2,ji) G X, be such that a,^^(i?i,^_yA) = 
1 (resp., aJ^(-Rj.j_j,/i) = l) if ig G /*™ (resp., jt G J*™). We take sequences m = {rrik, . . . , m2, mi) 
and n = [rii, . . . , 71.2, ni) of positive integers such that (i, m), (j, n) G Xgcn, and such that rris 7^ rij 
if 2s = jt in J*'". Also, we set u := i?iA + i?j/i G P and u := -R(i,m)A + R{j,n)fJ' G P; note that 
z/ 7^ !> in general, where z/ G P is defined by equation ([T]) in §2.5 for a weight i^ G WP^. With 
this notation, we have the following. 

Theorem 3.2.4 If iy E P^ , then V{iy) appears in the irreducible decomposition ofV{\) ®V{fi). 

Proof. If we take M G Z>i such that (i, M) does not appear in (i, m) and (j, n) for any 
i E I, then the equality a^{iy) = c^a m)(^) holds for all z G / by the definition of z/. Since 
'^'(i M)i^) — ^' ^^ deduce that z/ is a dominant integral weight. By Theorem [H it suffices to 
show that there exists vr G IB(/i) such that n G B(/i) is A-dominant and A + 7r(l) = z/. Set 
Vi '■= (-^(im)-^(j.n)/^' O'l)^ 18(/i), with P(i,m),-R(j,n) G Wgcn- By Lemma [3.2. ![ there exists 
a A-dominant path 772 G B(/i) such that A + 772(1) = [A + ?7i(l)] = z/. If we write 772(1) as 
/i — J2^{i,m)Ci{i,m), then C(j^m) G {0,1} for all i G P™ and m G Z>i by the definition of u. 
Therefore, by Lemma [3. 2. 3[ there exists ir G B(yu) such that vr = f/2. From this, we conclude that 
TT G B(u) is A-dominant and A + vrfl) = z/. D 



Corollary 3.2.5 Let A,/i G P"*", wi,W2 G Wre, a^T-t^ sei^ z/ = wiA + W2^- If i^ E P"*", i/ien V(z/) 
appears in the irreducible decomposition ofV{X) ® V{fi). 

Remark 3.2.6 For general elements Wi,W2 in the monoid W, the statement of the corollary 
above is false. To see this, we take A,/i G P~^ and i G P™ such that a;,^(A) = and a({^L) = 1. 
Then, u := X + Vifi = X + fi — at is a dominant integral weight for g. However, we have 
(B(A)(g)B(/i))^= {7rx(S) fiiT^} , and Ciinx® fill ^) = -nx^Cifi-n^ = vta^vt^ 7^ 0. Therefore, there is 
no highest weight vector of weight v, and V{v) cannot be an irreducible component ofV{X)®V{^). 
As for Q, we have v ■= X + r^i^i)fl, a'^i^^^ii^) = "^^.^^^(A) + a(^i,i)(r(i,i)/i) = a'fiX) - a{{^j) = -I, 
and hence we see that v is not a dominant integral weight for g. 

4 Demazure modules for generalized Kac— Moody alge- 
bras 

4.1 Definition of Demazure modules 

Let A G P^ and w = ViTj^ ■ ■ ■ ViTj^Vq G W, with ji, . . . ,ji G P™", Vq, . . . ,Vi G Wre, be such that 






{vs-irj^_^ ■ ■ ■ virj^Vo{X))= 1 for all s = 1, 2, . . . , /. (4) 
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Note that the condition (jl]) for w and A is independent of the choice of an expression for w since 
this condition is preserved under the relations (1), (2), and (3) of Definition 12.3. II For such an 
element w G W, we set V^^(A) := U^{q) V{\)u,\, where V^(A)^ C V{\) denotes the weight space 
of weight fi E P. We call Vu,(A) the Demazure (suh)module of V{\) of lowest weight w\. Since 
V^(A) depends only on the weight w\ G P, we may assume that the element w = R^, with 
i = (zfc, . . . ,12, ii), satisfies the following condition (recall the notation i[(] = [it, . . . ,i2,ii), t = 

i,...,ky. 

aliRi^^^^^X) > for alH = 1, 2, . . . , k. (5) 

We will show that the Demazure module K«(A) is generated by a single weight vector. Namely, 
we will show that dim V{X)iux = 1; note that the action of W on the set of weights of V{X) does 
not necessarily preserve the weight multiplicities. Before doing this, we recall the action of Wre 
on B(A) (see [JL, §9.2]): for n G B(A) and v = ri^ ■ ■ -Ti^Ti^ G Wr-e, with ii,i2, . . . ,ik G P^, define 

where x^ := ff if a > 0, x" := e'"" if a < 0, and i = {ik, . . . ,i2,H)- It is obvious that 

wt(S'„7r) = t>(wt(7r)). 

Lemma 4.1.1 IfwEW and A G P"^ satisfy condition ^, then we have diml^(A)^„A = 1- 

Proof. Let w = viVj^ ■ ■ ■ viTj^vq, with vq, . . . ,vi G Wre, ji, ■ ■ ■ ,ji £ P*", be a reduced expression 
satisfying condition (j4]). It suffices to show that 7^]B(A)uja = 1- As remarked above, we may 
assume further that this expression for w satisfies condition ([5]). 

If we set IT := S^Jj^ ■ ■ ■ S^^fj^Svoiix, then the x's in the expression ([6]) for S^^, s = 0, 1, . . . , /, 
are all / by condition ([5]), and hence tt = ti^x by condition (jlj). Also, by using the fact [I, Lemma 
4.L5], we can deduce that the element vr G B(A) (see Proposition 12.5. 11) can be written as vf = 
SvJ\n,mi)---SiJ\j^^m^)Si„'K-^ = n^'^, where ((j.,m,))!,^i G Xord, w := vir(^j^^rn,) ' ' ■Vir(j,,rm)Vo e 
W, and each Vg G Wre corresponds to Vs G Wre via the isomorphism ([3]) in §3.2. This shows that 
the image of B(A)^a under the embedding of Proposition 12.5. II is contained in B(A)^j^; note that 
if TTi and 7r2 in B(A) satisfy wt(7ri) = wt(7r2), then wt(7fi) = wt(7f2). Since B(A)^j^ = {vt^aI' ^^ 
conclude that B(A)u;a = {'^wx}, and hence #B(A),u,a = 1. □ 



Remark 4.1.2 Since the element w E W in the proof of Lemma 4- 1-1 is a minimal coset 
representative of a coset in W/W^, where W^ C W denotes the isotropy subgroup for A G P"*" 
(see [Hu, §1.10 and §1.12]j, by the uniqueness of minimal coset representative, w is independent 
of the choice of an expression for w satisfying conditions Q) and ^ for A G P"*" . 
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4.2 Minimal dominant reduced expressions 

In this subsection, we introduce a specific expression for w G W, wliicli satisfies conditions (jl]) 
and ([3]) for A G P"*", in order to state TlieoremH] (see §1). 

Lemma 4.2.1 Let w ^W satisfy conditions (^ and ^ for A G P^ . Then, w has an expression 
w = WkT^^ ■ ■ ■ Wirl^Wo, with Wq, . . . ,Wk G W^e and ai, . . . , a^ G Z>i, where ii, . . . ,ik G P™ are 
a// distinct. Moreover, if s & {1 < t < k \ at > 1}, then Oj^^j^ = 0, i.e., the {is,is)-entry of the 
Borcherds-Cartan matrix A is zero. 

Proof. Let w = viVj^ ■ ■ ■ viVj^vo, witli vq, . . . ,vi G Wj-e, ji, ■ ■ ■ ,ji G P™, be a reduced expression 
satisfying conditions (jl]) and (E]) for A G P^. If js = jt with s > t, then we have 

"X (^^-I'^i.-i ■ ■ ■ vtrj,{vt_irj^_^ ■ ■ ■ virj^Vo{X)))= a)^ {vt-irj,_^ ■ ■ ■ Virj^VQ{\)) 

by condition (|4]). Also, by condition (|5]), r^^ commutes with Vg-i, • • • , Wi+i, t'i and r-j^_i, • • • , fjt+i^'^^jt 
since aj__ is an anti-dominant integral coweight by [JL, Lemma 2.L11]. In particular, we obtain 

We fix an expression w = wurl^ ■ ■ ■ wirl^wo given in Lemma 14.2.11 for which the sequence 
[i{wo),i{wi), . . . ,£{wk)) is minimal in lexicographic order among all such expressions of w. 
Then, this is a dominant reduced expression (see Definition I2.3.3p . We call this expression a 
minimal dominant reduced expression (with respect to A G P"*"). 

Here we collect some fundamental properties of minimal dominant reduced expression w = 
WkT^'' ■ ■ -Wirl^^wo', these properties follow directly from the definition and by induction on k and 
£{w). For each < s < k, let Ws = Vg/^ ■ ■ ■rs^2rs,i, with r^^p := r^^p, as,p G Pre, be a (fixed) 
reduced expression, where is := i{ws). 

Lemma 4.2.2 With the notation above, the following statements hold. 

(a) a^p{rs,p-i ■ ■ ■ rs,2rs,irT,ll ■ ■ ■ wir^'woA) = I for allQ < s <k - I and I <p <£s- 

(h) a^p(as,p-^i) = -I for all Q < s < k - I and 1 <p < is- 

(c) a^p{at^q) = and «^^p(aij = if (t, q) < {s,p — 1) in lexicographic order. 

(d) a^^{as-i,i) = —1 and a]^^{at^g) = if (t,q) < (s — 1, 1) in lexicographic order. 

(e) a^,i(A) = 1 and ai,p{X) = OforO<s<k-l and 1 < p < is such that {s,p) ^ (0, 1). 

(f) Ifs^Oorwo^ 1, then al{\) = for < s < k - 1. 

(g) Ifwo = l, thenal{X) = l. 
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4.3 Description of Demazure modules 

This subsection is devoted to the proof of Proposition 14.3.11 below. Before doing this, we fix 
some notation. Let Qre C 5 be the Levi subalgebra corresponding to f'^; note that g^e is 
an ordinary Kac-Moody algebra. For a (fixed) reduced expression v = i^ji ■ ■ ■i^j2''^ji ^ VVrei 
with jz,...,j2,Ji e /-, we set F^ := /^'-'/r/r and F- := C'-'CC- Also, for 
i = (2,, ...,Z2, zi), set Fr := /^ " " " CC' and i^-- := /-- ■ ■ ■ /--, where /f^M, j G r^ 
n G V^(A), denotes the element fjU 7^ 0, p > 0, such that /J'*' u=0. By convention, we write 
F„ :=F- if m =(!,..., 1,1). 

Proposition 4.3.1 Let w ^ W satisfy conditions ^ and ^ for A G P~^ , and fix a minimal 
dominant reduced expression w = Wkr^^ ■ ■ -Wir^^WQ. Then, with the notation above, we have 



(1) Vu,{X) = Y.rn,e^i.(l)F^Wk flu " " " ^wrfh^wo'^x, '^hcrc thc Summation is over allrn = (mj^^g 

[k rjjt{Wi 

(2) K(A) C K,(A) ifv<w inY^. 



nLo ^>7^ «^^ «^^ ^ = (et)tti. < et < Oi, 1 < t < A;. 



Part (2) of Proposition 14.3.1] follows from part (1), and part (1) for /c = 1 is established by 
Lemmas 14.3.21 and 14.3.31 below: part (1) for k>2 follows immediately by induction on k. 

Now, suppose that k = 1 for the expression of w above, and write w = R\r'^Rj, with a G Z>i, 
i G P™, i = {is, ■ ■ ■ ,i2,ii), j = {jt, ■ ■ ■ ,J2,ji), such that Ri,Rj G Wre are reduced expres- 
sions. In this case, we have K)(A) = f/+(g)M^A, where m^a := F-^^^f^FjUx = F-^^'^f^F^^'^ux G 
VWwX \ {0} by Lemma I4.2.2[ Set J := I \ {i}, and denote by gj C g the Levi subalge- 
bra corresponding to J. If we write (eif/^(gj)) := {eiU^{gj))- ■ ■ {eiU^{gj)) (m times), then 
U^io) = ©m=o Uq'{&j){^iUq^iQj)) ^ud wc havc the following by weight consideration: 

cxD a 

K,(A) = 0f/+(gj)(e.t/+(gj))"^n^A = 0f/,+ (0j)(e.t/,+ (gj))'"n^A, (7) 

m=0 m=0 

where the number a in the right-hand side of ([7]) is the one appearing in the expression w = 
R.r^Ry By Lemma 11221 we have /"Fj^a e V{\)r^R.x \ {0} and F^-^^f^F-.ux G l^(A)R,,.n^.A \ 
{0}, < m < a. Note that r'^RjX G P^ for all ?Ti > 1 since R^r^R-^ is a (minimal) dominant 
reduced expression. Therefore, each f^F-^ux for 1 < ?Ti < a is a ?7g(gr.e)-highest weight vector. 

Lemma 4.3.2 For each 1 < m < a, we have 



K{Qj){e.U^{Qj)y-'^u^x= Y. c(g)i^"/r^j 



Ux- 



nG^>0 
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Proof. We proceed by descending induction on m. li m = a, then we have ejU^{Qj)Uwx = {0} 
for all j G J\r'^ by weight consideration. Hence it follows that U^{qj)u^x = U^{Qre)uwx. Also, 
U;l~{Qre)unjx IS identical to En*C(?)^"/r^J«A by [Kas2, Corollary 3.2.2]. Thus, Lemma gXl 
follows in this case. 

Suppose that 1 < m < a — 1. By the induction hypothesis, we have 

n 

which is identical to U^{qj) '^'C{q)F^eifl^~^^ F^ux since i does not appear in i and each F^ in 
the summation commutes with Cj. Since an = by Lemma [4.2.11 it follows that 



■ >■ ., ' 2 J i 



jrF;u^ 



cm+1 

-fj"A - 1 

=m+l(>2) =1 -^ 

by [JKK, Lemma 2.5]. Therefore, we obtain 

U^{Qj)Y.C{q)F^ejr'F.,Ux = U^{Qj)Y,C{q)FPfrF^Ux. (8) 

Also, we see that the right-hand side of ([8]) is identical to U^{Qre) X] C('?)-^"/'r-^j^A by weight 
consideration, which is identical to '^'C{q)F[^fl^FjUx by [Kas2, Corollary 3.2.2]. This proves 
Lemma HSU □ 

Lemma 4.3.3 We have f/+(sj)(e,t/+(gj)) Va = En,mC(g)i^"i^'"MA. 

Proof. If we set m = in the proof of Lemma 14.3.21 then the same argument shows that 

U^{Qj){e.U+{Qj)yu^x = U^{gre)J2C{q)F.^Fr^u^. (9) 

Now, it is easily seen that the right-hand side of iQ is identical to EC(g)i^"K'"MA by direct 
calculation. This proves Lemma [4.3.31 D 

4.4 The maps ^a,w and $a,w 

Let Qre C. Q denote the Levi subalgebra corresponding to F'^ := {{i,l)}i^ire. Since Qre (see 
§4.3) and Qre are ordinary Kac-Moody algebras with the same Cartan datum, there exists an 
embedding of C(g)-algebras: 

*re : Uq{gre) "-^ Ug{Qre), ^i I > 6(^,1), fi I > f(^i^i), q"^ I > g^f'-D. (10) 

According to the minimal dominant reduced expression w = WkT^^ ■ ■ -wirl^wo, the element w G 
W (see Remark [4.1. 2 p is expressed a.sw = WkR{if.,ak) ' ' ' u!iR(i-i^,ai)U!o, with a^ = (a^, . . . , 2, 1), 1 < 
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s < k, where each Wg G Wre corresponds to Wg G Wre via the isomorphism (^ in §3.2 and we write 
(z, m) = ((z, nil),..., {h rrii)) if m = (m,, . . . , mi); recall the notation R{i,m) = r^ii^mi) ■ ■ ■ '^(n,mi)- 
Note that this expression for w has properties similar to those in Lemma [4.2.21 for A G P"*". Let 
Vu,{X) denote the Demazure submodule, corresponding to w, of the irreducible highest weight 
f/q(g)-module V^(A) of highest weight A. We can think of K«(A) as a ?7^(gre)-niodule via "^re (see 

(HDD). 

In this subsection, we construct a ?7^(gre)-linear maps "^x^ '■ VwW ^^ VwW and $a,«) '■ 
Vu,{\) -» Vw{\) such that ^x,w o ^a,ui = idy„(A)- For this purpose, we first study the U^{gre)- 
module structure of K«(A) and Ki,(A). As in §4.3, define F^,F^ and F^. for C G H^ and 
(i,n) G X. Set Ff^_^^ := F^^ ■ ■ ■ F^; G U;{~q), m = (m,),t, G UL^S'\ and ^^ := 
-^(i,,n,)Pt«,_i ■ ■ ■F(^h,ni)Fu,oUx G V"(A), n = (ni)^^^i, rii C {1, 2, ... , aj. Here we understand that 
Un = u^ ii s = 0. Note that if T^rit > 1, then a-i^^i^ = by Lemma [4.2. ![ and hence all the 
f{it,m), m > 1, commute with each other. Therefore, the element P(it,nt) is independent of the 
choice of an ordering of the elements in n^. Also, set F^^ ^^^ := -F^.''' ■ ■ ■ -^X" G U~{q) and 
Un ■= fiJ^'Fyj^_^- ■ ■ ff^^'^Fyj^Ux G V{\)] note that u^ depends only on the cardinalities #nt, 
1 < t < s. Hence we write u^ := «„ for e = (ei)t=i if e^ = ^n^, 1 < t < s. If n^ 7^ 
for 1 < i < s, then u^ (resp., u^ is a highest weight vector for f/q(0re) (resp., Uqi^Qrej) of 
weight r*""Ws-i---r*"'u7o(A) G P (resp., P(i^,n,)Ws-i ■ ■ ■ P{Ji,ni)Wo(A) G P) by Lemma |42il 
Moreover, in this case, we have a{{r*^''Ws-i ■ ■ ■ r*"'u;o(A))= a^.^^-, {R{i^^ns)Ws-i ■ ■ ■ R(i^,ni)U!oW) 
for all i G F^, and hence an isomorphism Ug{gre)un — > f^g(0re)wn of [/q(0re)-niodules via ^^e (see 

(HOD). 

Lemma 4.4.1 As U^^Qrej-i^odules, Ku(A) and Vu,{X) decompose as follows: 

(1) K,(A) = 0s=o0e(Zlm*^(^)-^^,...,iua%)' '"^^e^e ^^e summation is over all m = (mi)f^^ G 
Y[t=s ^>o ^'^^ '^^^ ^ ~ (^t)t=i' '"^^^^ 1 < Q < a*! 1 < ^ < s, /or eac/i < s < /c. 

(2) Vyj{X) = 0s=o©n(Zlm^(?)-^^,...,t&s^n)' '"^^ere the summation is over all m = (m()J'^^ G 
]^j^^Z>Q -^ and alln = (nj)^^i, wi/i 7^ n^ C {1, 2, . . . , at}, 1 <t < s, for each < s < k. 

Proof. We give a proof only for (1); the proof for (2) is similar. By Lemma [4. 2. 2 1 and Proposition 
14.3.11 (1), it is easily seen that {u^}e, where the e runs as in Lemma [4.4.11 (1), forms a complete 
set of representatives of linearly independent f/g(gr.e)-highest weight vectors in V^(A). Therefore, 
the summation J2s=o X]e(X]m ^(5)-^^^ «;s%) ^^ ^ direct sum with respect to s and e. Now, the 
equality in (1) follows from Proposition 14.3.11 (1). Also, from the arguments in §4.3, we know 
that each direct summand J2m'^(l)^wi,...,ws'^e is stable under the action of U^{gre)- Thus, the 
expression for V^^(A) in Lemma 14.4.11 (1) is a decomposition as f/^(gre)-niodules. D 
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By using the descriptions of Ko(A) and V^(A) in Lemma l4.4.H define ^x,w : Ki)(A) -» Vw{\) by 
^^,...,^.^n ^ F^„...,u.u^, and M/a,. : K.(A) -^ \4(A) by F^,...,^^% = F^,...,^^n„ .^ i^^,...,^,^n 
for n = (nt)i=i, n^ = {1, 2, . . . , e^}, 1 < e^ < a*, 1 < t < s, witli e = (et)f=i. Since Uq{gre)un = 
Uq{gre)un as f/g(0^e)-modules, we deduce that Em*^(^)^^,...,u>.^n ^ Em *^(?)^^,. ..,«;. ^n as 
f/^(gre)-niodules via the map ^x,w for all n as in Lemma 14.4.11 (2). Thus, $a,«) is well-defined, 
surjective, and f/^(gr.e)-hnear. Also, we can verify that \1/a,ui is well-defined, injective, and 
[/+(0re)-hnear. Note that \l'A,tu is also surjective (and hence an isomorphism) if and only if 
ai = ■ ■ ■ = Ofc = 1. By the definitions, we have $a,«) o ^a,«) = idy„(A)- 

4.5 Global bases and diagram automorphisms 

In this subsection, we recall some fundamental properties of the global basis of Vw{X). Also, we 
study certain symmetries of Vu,{X), which come from diagram automorphisms of g. 

Let -B(A) and {G\{b')}^,^^,^^ denote the crystal basis and the global basis of V{X) with the 
crystal lattice L{X), and let V{X)'^ C V{X) denote the A-form of V{X). If we set 

k 

{ins)U(^ll^>t\ niC{l,2,...,a,}, 1 < i < A;} \ {0} C B(A), 

s=0 

then we have Vu,CX) = 0^,^^^^^^) C(g)Gs,(6') by [Kas2, Proposition 3.2.3]. Let B^{X) C 5(A) 
denote the inverse image of Bu,{X) under the embedding -B(A) M- -B(A) of ([2]) in §2.5, and 
5^ (A) C B{X) the image of -B«,(A) under this embedding. Then, these subsets can be written as 

B^iX) = {F^^ft^ ■ ■ ■ FZ^niF^^y, mod qL{X) \ 

k 

(m,)to e n4^r^ 0<et<at, l<t<k}\ {0}, and 

s=0 

Bl{X) = {F^:h..r.,) ■ ■■K:Fin,n.)FZ'^x mod gZ(A) | 

k 

{in,)to^ll^>t\ n, = {l,2,...,ea, < e^ < a^, 1 < t < A;} \ {0}. 

s=0 

In §5, we will show that the subset Byj{X) C -B(A) satisfies the condition in Theorem |3l 

Let us set Jg := {{is,fn) G / | 1 < rra < as} for 1 < s < k, with each ig G /*™ and a^ 
appearing in the expression w = Wkr^'^ ■ ■ ■ wirl^WQ. Also, we set Q\^w '■= Y[s=i ®(<^s) C fl, where 
&{Js) denote the permutation group on Jg (see §2.2). Note that the action of a; G fix^w on I is 
expressed as: uj{j,n) = {j,n) if (j, n) ^ IJs=i '^s, and u{is,m) = {is,m') for some 1 < m' < a^ if 
(is, m) G Js. From this observation, we can show that Vu,{X) and Bu){X) is stable under the action 
of Qx^w By using the description of Lemma [4.4. II for Vu,{X), each u G ^x,w sends the element 
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^Et,...,ws^n^ with n = (n^, . . . , rii), to the element of the form -^^,...,^^Sn^, with n^ = (n'^, . . . , n[) 
such that T^rif = ^n[ for 1 < t < s. Note that this expression for the action of Qx^w on V^(A) 
shows that $a,«; o uj = $a,«; for all u G f2A,«i- Also, for each n/ = (n'^, . . . , n'^) with #n^ = #ni 
for 1 < t < s, we can find u G ^x^w such that i^(-^^,...,is^'Sn) = -^^....,w^'Sn^- In particular, if 
we take n/ = (n(,, . . . , n'^) such that n^ = {1, 2, ... , ^Ht} for 1 < t < s, then the corresponding 
1^ £ ^A,«i (not necessarily unique) sends F?^ ws'^n ^^^° ^'^^ image of the map '^x,w By the same 
argument, for each b' G B^{X), we can find u G fi^,^ such that ou{b') lies in 5?, (A). Namely, we 
have -Bu,(A) = Qx,wB'l{^)- Note that G^^ o cj = a; o Gj^ for all u G f2A,ui (see [S, Lemma 3.4]). 

4.6 Compatibility with the global bases 

This subsection is devoted to the proof of Proposition 14.6.11 below. For b' G Bw{X), we set 
Gib'):=^xAGxib'))eVU\)- 

Proposition 4.6.1 The element G{b') G Ku(A), b' G Bu,{X), is a global basis element. 

Proof. To complete the proof, in view of the characterization of a global basis element (see §2.1), 



we must show (i) G{b') = G{b'), (ii) G(6') G ViX)^ n L(A), and (iii) G{b') mod qL{X) G B{X) \ 
{0}. Note that we know from §4.5 that (i)' G-^{b') = G'^{b'), (ii)' G-^{b') G '(/^(A) n'i/(A)^ nZ(A), 
and (iii)' G~^{b') = b' mod qL{X). Then, the equality (i) follows from (i)'. Obviously, we have 
^x,w[Vy,{X)nV{X)^)c. V{X)^. Therefore, by (ii)', it suffices to verify that $A,^(i4(A) nZ(A))c 
L(A) to show (ii). For this purpose, the following is enough: 

Claim 1 //F(i,^) IS oftheformF^^^F^,^,^^) ■ - F-^F(,„„,)F-°, wzth (mj^^o G Ul=o^>o'\ ^t C 
{1,2,..., at}, I <t < k, then we have $A,u;(-^(i,m)W^) = FiUx- 

Proof of Claim 1. Set v = -F{i,m)'SA- We proceed by induction on the length / of (i, m) = 
{{is,ms))[^i. We assume that ^x,w{v) = F^ux, and show that ^x,w{f{i,m)'v) = fiFiUx for all 
[i,m) G / such that f(i^m)F{\^m) is also of the form given as in Claim 1. 

Case 1: 2 G P'^. 



Since {i,m) does not appear in (i, m), we have v G Ker(e(i^m)) and hence f{i^m)V = f{i,m)V- Hence 
we deduce that ^x,w{f{i,m)v) = ^x,w{fii,m)v) = fi^x,w{^')- Also, we have fi^x,w{v) = fi^x,w{v) 
since fi = fi'ii i & /*™ (see §2.1). Thus the assertion follows in this case. 

Case 2: i G r^ 

Let V = YlnX) f{ii)'^ni with Vn G Ker(e(j^i)), be the (z, l)-string decomposition (see §2.1). Since 
V^(A) is stable under the action of e(j^i), we can show, by induction on n, that Vn, fui^Vn ^ K«(A) 
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for all n > 0. Hence the equality $A,to(^0 = J2n>o fi^>^,w{^n) holds. Also, we have $A,«)(^n) ^ 
Ker(ei) since e.j$A,«)('iVi) = ^x,w{e{i,i)Vn) = 0. Therefore, this expression for ^\^w{v) gives the 
z-string decomposition. Thus we have fi^x,wiv) = X]n>o /i ^\,w{vn), which is also identical 
to the image of the element f(i,i)V = J2n>o fui) ''^^ under the map $a,w This proves Claim [H 



Now, let us show (iii). Note that Claim [T] above shows that $a,u) induces the map $a,u) : 
-B.ii,(A) — 7- B{\). Moreover, it is easily seen that the image of this map is i?^„(A), and that the 
equality $a,u; o ~ = idB^(x) holds, where ~ denotes (the restriction of) the map of ([2]) in §2.5. 
From these observations, we see that if we take an element b G B^{X), which is the image 
of an element b E Bw(\) under the map ~, then we have G(6) = $a,w(G'j^(6))= $a,u)(^) = b 
mod qL{X), where the second equality is due to (iii)'. For a general element b' G Bw{X), there 
exists a diagram automorphism u G Qx^w such that uj~^{b') = 6 G 5^ (A), where b is as above. 
Since G^ o cu = cu o Gj^ and $a,«) o cu = ^x,w (see §4.5), we see that G{b') = ^x,w{Gx{^{b))) = 
^x,w{(^{Gx{b)))= <^x,w{Gx{b))= G{b). Therefore, we deduce that G{b') = b mod qL{X). This 
completes the proof of Proposition 14.6.11 D 

In the same way as above, we can also show that the map \E'A,to has properties similar to 
those for $A,to, and hence induces the map \E'A,to : -B,«(A) — )■ Bu,{\). In fact, this is identical to 
the map ~. 

Corollary 4.6.2 With the notation above, the following hold. 

(1) The maps $a,«, and ^x^w induce maps ^x,w '■ Bu,{X) -^ Bw{\) and '^x,w '■ -B«)(A) M- Bu,{X) 
such that ^x,w o ^a,^, = idB„(A)- 

(2) The equalities Gx o ^x,w = ^x,w o G^ and G^ o \I';^ ,„ = '^x,w o Gx hold. 

(3) Let b G B^^{X), b = '^x,w{b), and co G i^x,w Then, the equality G(a;(6))= Gx{b) holds. 

5 Proofs of main results 

5.1 Proof of Theorem [3] 

Proof of Theorem [31. If we write the element \E'a.«)('^) ^ Kr)(A) for v G Ki,(A) as '^x,w{v) = 
E c^{b)Gx{(^ib)), with c^(^) G C(g), then we have v = ^xA^kM) = E c^(b)Gxib) by Corollary 
14.6.21 (3). Therefore, we conclude that Ko(A) = ^f^^^^,^^C{q)Gx{b). This proves Theorem El □ 
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5.2 Proof of Theorem |4] 

Before starting the proof of Theorem HI we fix some notation. Let B^(A), B^(A), and B^(A) 
denote the subsets of path crystals corresponding to B^iX), B^{\), and B^{X) via the isomor- 
phisms B(A) = B{\) and B(A) = B{X) of crystals, respectively. Define subsets B^ of B^„(A) for 
?7i = 1, 2, by 

®i ■= {F^ft' ■ ■ ■ ^"V^i^r^A G B^(A) I m, G Zj^), < 6, < a, for each .}, 

B2 := {/^TT G B^„(A) I vr G Bi, < e < aj, 
and set B^ := ^a,«,(B™) C B[^(A), m = 1, 2. 

Proof of Theorem [H If u; G Wre, then chB^(A) = V^{e^) by [Kas2, Proposition 3.3.5], and 
the assertion of Theorem H] follows in this case. Let w = Wkv'^'^ ■ ■ -witI^wq be a minimal domi- 
nant reduced expression. We assume that the equality chBi = P^^_^P)°^" ■ ■ ■ Vuf^Vi^^'V^^j^e^) 
holds, and show that chB^(A) = r'^,pJ"'=^(chBi). 

First, we show that chBa = pJ^'''(chBi). Note that /f^vr G B2 is not for e > 1 if and only 
if a^^ (7r(l))> (see [JL, Lemma 4.1.6 (1)]). Therefore, we deduce that 



ak 



chB2= J2 E^-^"^^^'^+ E ^'^^'^ (11^ 



ttSBi e=0 ttGBi 

"4(^(i))>o <(^(i))=o 

and that the right-hand side of ( ITTl) is identical to P^ (chBi) by the definition of J)"' , 

Now, we show that chB^(A) = P^^(chB2). By [Kas2, Proposition 3.3.5], we have chB^(A) = 

2)^(6^) = V^J)^-i^{e^). Then, we can deduce that chB^(A) = ©^.(chBg) since Ml(\) = 

{^SlV I V G B2, m G ^>o'° } C B^(A), and B2 has the string property (see [Jo, Lemma in §4.4]). 

Therefore, we deduce that chB^(A) = ch$A,«,(Bl^(A))= P^,(ch$A,«,(B2)) = P^„,(chB2). 

Consequently, we obtain chB^(A) = I'^^.P^- '^ (chBi). This proves Theorem |l]by induction 

on k. n 
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